package 集合.LIST;

import java.util.LinkedList;

public class linkedlist {
    public static void main(String[] args) {
        /*
        LinkedList 底层数据结构是双链表，查询慢，增删快
                   而队列结构是查询快，增删慢。
        LinkedList特有方法：
        public void addFirst(E e);            在列表开头插入指定元素
        public void addLast(E e);             在列表末尾插入指定元素
        public E getFirst();                  返回列表中第一个元素
        public E getLast();                   返回列表中最后一个元素
        public E removeFirst();               从列表中删除并返回第一个元素
        public E removeLast();                从列表中删除并返回最后一个元素

         */
        LinkedList<String> link=new LinkedList<>();
        link.add("aaa");
        link.add("bbb");
        link.add("ccc");
        link.add("ddd");
        System.out.println(link);
        link.addFirst("AAA");
        System.out.println(link);
        link.addLast("DDD");
        System.out.println(link);
        System.out.println(link.getFirst());
        System.out.println(link.getLast());
        System.out.println("-------------------------");
        System.out.println(link.removeFirst());
        System.out.println(link);
        System.out.println(link.removeLast());
        System.out.println(link);
    }
}
